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Abstract 

The problem is considered as to whether a monotone function defined on a subset 
P of EucHdean space IR*^ can be strictly monotonically extended to IR'^. It is proved 
that this is the case if and only if the function is separably increasing. Explicit 
formulas are given for a class of extensions which involves an arbitrary function. 
Similar results are obtained for utility functions that represent strict partial orders 
on abstract sets X. The special case where P is a Pareto subset of IR^ (or of X) is 
considered. 

Key words: Extension of utility functions; Monotonicity; Utility representation of 
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1 Introduction 



Suppose that a decision maker defines his or her utility function on some subset 
P of the Euclidean space of alternatives W&. Utility functions are usually as- 
sumed to be strictly increasing in the coordinates which correspond to partial 
criteria. Therefore, it is useful to specify the conditions under which a strictly 
monotone function defined on P can be strictly monotonically extended to IR^. 

In this paper, we demonstrate that such an extension is possible if and only 
if the function defined on P is separably increasing. Explicit formulas for the 
extension are provided. 

An interesting special case is where the structure of subset P does not permit 
any violation of strict monotonicity on P. This is the case where P is a Pareto 
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set. A corollary given in Section 3 addresses this situation. The resTihs are 
translated to the general case of utility functions that represent strict partial 
orders on arbitrary sets. We do not impose continuity requirements in these 
settings. 



2 Notation, definitions, and main results 

For any x, y e H'^, x > y means [x^ > |/j for alH G {1, . . . , /c}]; x < y means 
[Xj < for all i e {1, . . . , /c}]; X > y means [x > y and not x = y]; x < y 
means [x < y and not x = y]. These relations >, <, >, and < on IR'^ will be 
called Paretian. 

Consider an arbitrary subset P of IR'^ and strictly increasing (with respect to 
the above > relation) real- valued functions /p(x) defined on P. The problem 
is to monotonically extend such a function /p(x) to R,'^, provided that it is 
possible, and to indicate conditions under which this is possible. 

An arbitrary function /p(x) defined on any P C IR*^ is said to be strictly 
increasing on P with respect to the > relation or simply strictly increasing on 
P if for every x, y e P, x > y imphes /p(x) > /p(y). 

Definition 1 A real-valued function /p(x) defined on P C H'^ is monotoni- 
cally extendible to IR'^ if there exists a function /(x) : IR'^ — >• H such that 
(*) the restriction of f{yi) to P coincides with fp{^), and 
(**) /(x) is strictly increasing with respect to >. 
In this case, /(x) is a monotone extension of fp{x) to M'^. 

The functions /p(x) and /(x) can be naturally considered as utility (or ob- 
jective) functions. This means that /p(x) and /(x) can be interpreted as 
real-valued functions that represent the preferences of a decision maker on 
the corresponding sets of alternatives (the alternatives are identified with k- 
dimensional vectors of partial criteria values or vectors of goods) . 

The Paretian > relation is a strict partial order on H'^, i.e., it is transitive 
and irreflexive. That is why we deal with a specific problem on the monotonic 
extension of functions which are monotone with respect to a partial order on 
their domain. We discuss some connections of this problem with the classical 
results of utility theory in Section 4 and turn to a more general formulation 
in Section 5. 

For technical convenience, let us add two extreme points to IR: 

]R = lRU{-oo,+oo}, 
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and extend the ordinary > relation to IR: for every x e IR, set +00 > x > —00 
and +00 > —00. This > relation will determine the values of min and max 
functions on finite subsets of IR. 

The functions sup and inf will be considered as maps of 2^ to IR defined for 
the empty set as follows: sup0 = —00 and inf = +00. 

Given /p(x), define two auxihary functions for every x e IR'^: 

a(x) = sup{/p(y) I y < x,y G P}, (1) 
6(x) = inf{/p(z) |z>x, zeP}. (2) 

By this definition, a(x) and 6(x) can be infinite. 

It follows from the transitivity of the Paretian > relation that for every func- 
tion /p(x), functions a(x) and 6(x) are nonstrictly increasing with respect 
to >: 

For all x,x' e IR*^, x' > x implies [a(x') > a(x) and 6(x') > 6(x)]. (3) 
Moreover, 

For any x e P, a(x) > /p(x) > 6(x). (4) 

It can be easily shown that /p(x) is nonstrictly increasing if and only if 

b{x) > a(x) for all x e 1R^ (5) 



The following definition involves a strengthening of (5). 

Definition 2 A function /p(x) defined on P C IR'^ is separably increasing if 
for any x,x' e H'^, x' > x implies 6(x') > a(x). 

Definition 3 Given P C ]R^ let us say that P' C P is an upper set if for 
some a e IR'^, P' = {x|x>a, xe P}; P" <Z P is a lower set if for some 
a e 11^=, P" = {x I X < a, X e P}. 

Proposition 4 If fp(x.) defined on P C IR^ is separably increasing, then 

(a) /p(x) is strictly increasing; 

(b) /p(x) is upper-bounded on lower sets and lower-bounded on upper sets; in 
other terms, there are no x G IR'^ such that a(x) = +00 or 6(x) = —00; 

(c) For every x G IR^, 6(x) > a(x); 

(d) For every x g P, 6(x) = a(x) = /p(x). 
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All proofs are given in Section 6. Proposition 4 and other statements arc 
proved there in the more general case of utility functions that represent strict 
partial orders on arbitrary sets (cf. Section 5). 

Observe that there are functions /p(x) that are strictly increasing, upper- 
bounded on lower sets and lower-bounded on upper sets, but are not separably 
increasing. An example is 



where P = ] — oo, 0] U ]1, +oo] C IR^ . This function satisfies (a) and (b) (and, 
as well as all nonstrictly increasing functions, it also satisfies (c) and (d)) of 
Proposition 4, but it is not separably increasing. Indeed, 6(1) = = a(0). 

Suppose that /p(x) defined on P C IR^ is separably increasing. Below we 
prove that this is a necessary and sufficient condition for the existence of 
monotone extensions of /p(x) to IR'' and demonstrate how such extensions 
can be constructed. 

Let m(x) : IR*^ ^ IR be any strictly increasing (with respect to the Paretian >) 
and bounded function defined on the whole space M!^. Suppose that a, /3 e IR 
are such that 

a < u{x) < (3 for all x e M*^. (7) 

As an example of such a function, adduce 

, , j3-a ( 7r\ 

^*example(x) = (^arctau 2^ +-J + « . (8) 

Consider also the special case of strictly increasing functions Mi(x) such that 
< 'Ui(x) < 1. (9) 

These functions can be obtained from the strictly increasing functions w(x) 
that satisfy (7) as follows: 

u^{^) = {P-a)-\u{x) -a). (10) 



For an arbitrary strictly increasing function Mi(x) that satisfies (9), every a 
and /3 > a, and every x e H'^, let us define 
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/(x) = max |a(x), mm{6(x), (3} — (3 + a^(l — tii(x)) 
+ min|6(x), max {a(x), a } — a + /3| m-^(x). 



(11) 



Note that for every separably increasing /p(x), function /(x) : ]R'^ — > H is 
well defined, i.e., the two terms in the right-hand side of (11) are finite. This 
follows from item (b) of Proposition 4. 

The main result of this section is 

Theorem 5 Suppose that /p(x) is a real-valued function defined on some P C 
IR*'. Then /p(x) is monotonically extendible to W& if and only if fp{x) is sepa- 
rably increasing. Moreover, for every separably increasing /p(x), every strictly 
increasing Mi(x) : IR^ IR that satisfies (9) and every a, /3 e IR s.t. a < P, 
the function /(x) defined by (11) is a strictly increasing extension of fp{x) 
to IR^ 

The same family of extensions /(x) can be generated using all strictly increas- 
ing functions m(x) satisfying (7). 

Proposition 6 For every separably increasing /p(x) and every strictly in- 
creasing ti(x) : M*^ IR that satisfies (7), the function 



(11) where Mi(x) is defined by (10). 

It is straightforward to verify that function (12) coincides with (11) where 
■U]^(x) is defined by (10). This fact will be employed in the proofs of Theorem 5 
and some propositions, after which the remaining statement of Proposition 6 
will follow from Theorem 5. 

In (12) we assume — oo — a = — cxd and +00 — (3 = +00 whenever a(x) — —00 
and 6(x) = -|-oo, respectively, since a and j3 are finite by definition. 

To simphfy (12), we partition IR'^\P into four regions: 



/(x) = (/3 - a)-^ ( max {a(x) - a, min {6(x) - (3, 0}}( (3 -'u(x)) 




^ = {x e iR'^yp I (3y e P : y < x) & (3z e P : X < z)}, 
L = {xe]R'=\P| (^3y eP:y <x)&(3zeP:x<z)}, 
C/ = {x e IR'=\P I (3y e P : y < x) & (^3z e P : X < z)}. 
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A^ = {x e IEl'=\P I (^3y e P : y < x) & (^3z e P : X < z)}. 



(13) 



Obviously, every two of these regions have empty meet and IR*^ — PUAULU 



UUN. 



Proposition 7 For every separably increasing /p(x), the function /(x) de- 
fined by (12) can be represented as follows: 



Proposition 7 clarifies the role of u{x.) in the definition of /(x). According 
to (14), 'u(x) determines the rate of growth of /(x) on L and U, and /(x) = 
m(x) on the set N which consists of >-neutral points with respect to the 
elements of P. 

Now let us give one more representation for /(x), which can be used in (14) 
when X e A. Define four regions of other nature in IR*^: 

5i = { X G IR^ I 6(x) - a(x) </?-«}, 
^2 = { X G IR'^ I fe(x) - a(x) >(3-a and 6(x) < p}, 
5-3 = { X G El'' I 6(x) - a(x) > (3-a and a(x) > a}, 
^4 = { X e IR*^ I a(x) < a and 6(x) > /3 }. 

It is easily seen that IR''' = 5*1 U 5*2 U 5*3 U 5*4. 

Proposition 8 For every separably increasing /p(x), the function /(x) de- 
fined by (12) or (11), wzt/i Mi(x) and u{x.) related by (10), can be represented 
as follows: 



The regions 81,82,33, and 5*4 meet on some parts of the border sets 6(x) — 
a(x) — p — a, a(x) — a, and 6(x) = /3. Accordingly, the expressions of /(x) 
given by Proposition 8 are concordant on these intersections. 




(14) 




(15) 
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3 Extendibility of cirbitrary functions defined on Pareto sets 



Consider the case where P is a Pareto set. 

Definition 9 A set P C M*^ is a Pareto set in IR*^ if there are no x, x' e P 
such that x' > X. 

Observe that for every function /p(x) defined on a Pareto set P, the set A 
introduced in (13) is empty. It turns out that such a function /p(x) is separably 
increasing if and only if it is upper-bounded on lower sets and lower-bounded 
on upper sets (see Definition 3). Based on this, the following corollary from 
Theorem 5 and Proposition 7 is true. 

Corollary 10 Suppose that /p(x) : P ^ IR is a function defined on a Pareto 
set P C 1R^ Then /p(x) can be strictly monotonically extended to if and 
only if fp{x) is upper-bounded on lower sets and lower-bounded on upper sets. 
Moreover, for such a function /p(x) and every strictly increasing function 
u{x.) : IR*^ IR that satisfies (7), the function 



On regions L and U, /(x) is expressed through the "relative" functions 
m(x) and m(x) — a; this is equivalent to the form given in (14). A result 
closely related to Corollary 10 was used in Chebotarev and Shamis (1998) 
to construct an implicit form of monotonic scoring procedures for preference 
aggregation. 



4 The extension problem in the context of utiUty theory 

Extensions and utility representations of partial orders were studied since 
Zorn's lemma and the Szpilrajn theorem according to which every strict partial 
order extends to a strict linear order. 

In general, neither strict partial orders nor their linear extensions must have 
utility representations. Let us discuss connections between these extensions 
and utility representations in more detail. Recall that 




(16) 



provides a monotone extension of fp{x.) to IR*^. 
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Definition 11 utility representation of a strict partial order y on a set X 
is a function u : X such that for every"^ x, y g X, 



X y ^m(x) > M(y), 
X y =^m(x) = u{y), 



(17) 
(18) 



where, by definition, 

xRiy<j^[VzeX, x~z<^y~z], 
X ~ y<^^ [x ^ y and x]. 

A sufficient condition for a strict partial order >- to have a utility representa- 
tion is the existence of a countable and dense (w.r.t. the induced strict partial 
order) subset in the factor set X/ ^ (see Debreu, 1964; Fishburn, 1970). Gen- 
erally, this sufficient condition is not necessary, but if is a strict weak order, 
then it is necessary. 

The Paretian > relation on IR*^ is a special strict partial order. Any lexico- 
graphic order on M.^ is its strict linear extension. Such extensions have no 
utility representations, whereas the > relation has a wide class of utility rep- 
resentations. ^ These are all functions strictly increasing in all coordinates. 

Every such a strictly increasing function induces a strict weak order on IR*^ 
that extends >. Naturally, not all strict weak orders that extend > can be 
obtained in this manner. A sufficient condition for such represent ability is the 
Archimedean property which ensures the existence of a countable and dense 
(w.r.t. the strict weak order) subset in IR'^. 

Thus, the utility representations of > induce a special class of strict weak 
orders that extend >. Such a strict weak order determines its utility represen- 
tation up to arbitrary monotone transformations (some related specific results 
are given in Morkehiinas, 1986b). 

In the previous sections, we considered a (utility) function fp that is defined 
on a subset P of IR*^ and represents the restriction of > to P. If P is a 
Pareto subset, then this imposes no constraints on fp. The problem was to 
find conditions under which there exist functions / that (*) reduce to fp on P 
and (**) represent > on IR'^, and to provide an explicit form of such functions. 

Observe that every strictly increasing function fp induces some strict weak 

^ For uniformity, we designate the elements of X by boldface letters. 

^ They do exist, say, because H'^ contains countable and dense (w.r.t. >) subsets, 

one of which being the set of vectors with rational coordinates. 
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order y on P that contains the restriction of > to P. For >-, there exists 
a countable and dense (w.r.t. >~) subset in the factor set P/ ~, where ~ 
corresponds to >-. Combining this subset with the set of vectors in IR'^ that 
have rational coordinates, we obtain a countable and dense subset in the factor 
set M!' / ~ (the ^ relation that corresponds to > is the identify relation). 
Consequently, there exist utility functions g that represent T(> \J >-) on IR^, 
where T(-) designates transitive closure. 

The restriction of such a function g to P need not coincide with fp, but it is 
related with fp by a strictly increasing transformation, since they represent 
the same weak order Thus, we obtain 

Proposition 12 For every strictly increasing function fp on P C M*^, there 
exists a strictly increasing map (f of the range of fp to JR such that <f{fp) is 
monotonically extendible to IR'^. If fp is not strictly increasing, then there are 
no such maps. 

Proposition 12 elucidates a difference between separably increasing and strictly 
increasing functions fp with respect to the extendibility. The former functions 
are monotonically extendible to IR*^ (Theorem 5), whereas for the latter func- 
tions, only some their strictly increasing transformations are extendible in the 
general case. 



5 Extending utility functions on arbitrary sets 

A shortcoming of the definition (11) is that it provides discontinuous exten- 
sions even for continuous functions fp. On the other hand, the extension tech- 
nique does not strongly rely on the structure of IR*^. Indeed, the connection of 
/(x) with IR^, its domain, reduces to the dependence on a(x), 6(x), and m(x), 
which have a rather general nature. This enables one to translate the above 
results to an abstract set X substituted for IR*^ and any strict partial order 

> on X substituted for the Paretian > relation on IR'^. The author thanks 
Audrey Vladimirov for his suggestion to consider the problem in this general 
setting. To formulate a counterpart of Theorem 5, we will use the following 
notation: 

X is a nonempty set; 

> is a fixed strict partial order on X; 

P C X; >p is the restriction of > to P; 

z e X is a maximal element of > iff x > z for no x G X; 

y e X is a minimal element of > iff x < y for no x e X. 

We will also explore all the above definitions and formulas (except for (8) and 



9 



Definition 2), where the substitution of X for ^ is imphed. 

For arbitrary strict partial orders — which may have maximal and minimal 
elements — a somewhat stronger condition should be used in the definition of 
separably increasing functions. Let 

X =XiJ {-oo,+cx)}. 

Extend > to X in the usual way to get a strict partial order on X: +00 > —00 
and +00 > X > —00 for every x G X. We use the same symbol > for a strict 
partial order on X, for its extension to X, and for the ordinary "greater" 
relation on IR, which should not lead to confusion. 

Definition 13 A function fp{'^) defined on P G X is separably increasing if 
for any x, x' e X, x' > x implies 6(x') > a(x). 

Since for every fp, b{+oo) = +00 and a{—oo) = —00, Definition 13 implies 
that for a separably increasing function, a(x) < +00 and 6(x) > —00 whenever 
a; G X is a maximal and a minimal element of > , respectively. If > has neither 
maximal nor minimal elements (as for the Paretian > relation on M!^), then the 
replacement of X with X in Definition 13 does not alter the class of separably 
increasing functions. 

Obviously, if > has a utility representation, then it has bounded utility rep- 
resentations (which can be constructed, say, by transformations like (8)). 

Theorem 14 Suppose that a strict partial order > defined on X has a utility 
representation, P G X, and fp: P ^ JR is a utility representation of >p . Then 
fp is monotonically extendible to X if and only if fp is separably increasing. 
Moreover, ifui^x.) is a utility representation of> that satisfies (9) and a < (5, 
then (11) provides a monotone extension of fp to X. 

If a function fp is not separably increasing according to Definition 13 but it 
satisfies this definition with X replaced by X, then (11) can be used to obtain 
extensions of fp in terms of "quasiutility" functions / : X ^ IR. 

Propositions 4, 6, 7, and 8 are preserved in the case of arbitrary X. Proposi- 
tion 12, as well as Theorem 14, is vahd for the strict partial orders > on X 
that have a utility representation. The proofs given in Section 6 are conducted 
for this general case. 

Interesting further problems are describing the complete class of extensions 
of fp to IR'^ (and to X), specifying necessary and sufficient conditions for the 
existence of continuous extensions and constructing them, and considering 
the extension problem with an ordered extension of the field K as the range 
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of fp, u, and /. An interesting result on the existence of continuous utility 
representations for weak orders on IR*^ was obtained in Morkeliunas (1986a). 



6 Proofs 

The proofs of all propositions and Corollary 10 are given in the general case 
of a strict partial order on an abstract set X (see Section 5, especially, Defi- 
nition 13). Theorem 14 which generalizes Theorem 5 is proved separately. 

Proof of Proposition 4. (a) Assume that /p(x) is not strictly increasing. 
Then there are x, x' e P such that x' > x and /p(x') < /p(x). Then, by (4), 
&(x') < /p(x') < /p(x) < a(x) holds, i.e., /p(x) is not separably increasing. 

(b) Let P' be a lower set. Then there exists a G X such that P' = {x | x < 
a, X e P}. Consider any a' g X such that a' > a. Since /p(x) is separably 
increasing, 6(a') > a(a). Therefore, a(a) < +00. Since a(a) = sup{/p(y) | 
y G P'}, /p(x) is upper-bounded on P'. Similarly, /p(x) is lower-bounded on 
upper sets. 

(c) Let X G X By (a), if y,z G P, z > x, and y < x, then /p(z) > /p(y). 
Having in mind that sup0 = —00 and inf = -|-oo, we obtain 6(x) > a(x). 

(d) By (a), for every x G P, 6(x) = /p(x) and a(x) = /p(x) hold. This 
completes the proof. 

Now we prove Proposition 8; thereafter Proposition 8 will be used to prove 
Proposition 7 and Theorem 5. 

Proof of Proposition 8. Let x G ^i. Since 6(x) — a(x) < /3 — a, we have 

min {6(x), /3} — a(x) < /3 — a, 
b{x) — max{a(x), a} < /3 — a, 

whence 

a(x) > min {&(x), f3} — f3 + a, 
6(x) < max {a(x), a} — a + (3 . 
Therefore, (12) reduces to /(x) = a(x)(l — ^^(x)) + 6(x)m-^(x). 

Let X G 82- Inequalities &(x) — a(x) > (3 — a and 6(x) < /3 imply a(x) < a, 
therefore, (11) reduces to /(x) = 6(x) + u^x.) — (5. 
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Let X G S3. Inequalities &(x) — a(x) > (3 — a and a(x) > a imply 6(x) > /3, 
therefore, (11) reduces to /(x) = a(x) + m(x) — a. 

The proof for the case x e ^'4 is straightforward. 



Proof of Proposition 7. Let x G P. Then, by item (d) of Proposition 4, 
&(x) = a(x) = /p(x), therefore, by (7), 6(x) — a(x) < f3 —a, hence x e 
Using Proposition 8, we have /(x) = /p(x)(l - iti(x)) + /p(x) lii(x) = /p(x). 

Let X G [/. Then 6(x) = +00, hence (12) reduces to /(x) = max{a(x) — 
a, 0} + m(x). Similarly, if x g L, then a(x) = —00 and (12) reduces to /(x) = 
min{6(x) - /3, 0} + '?/(x). 

Finally, if x g iV, then a(x) = —00 and 6(x) = +00, whence a(x) < a and 
6(x) > /5, and Proposition 8 provides /(x) = m(x). 



Proof of Theorem 5. Let /p(x) be separably increasing. By Proposition 7, 
the restriction of /(x) to P coincides with /p(x). 

Prove that /(x) is strictly increasing on IR^ This can be demonstrated directly 
by analyzing equation (11). Here, we give another proof, which does not require 
any additional calculations with min and max . 

By Proposition 8, function (11) coincides with (15), where ii(x) is related with 
u,{^) by (10). 

Suppose that x, x' g IR*" and x' > x. Then, by (3) and the strict monotonicity 
of u{x.) and tii(x), we have 



MX > MX 



>Ml(x) 



a(x') > a(x), 
6(x')>6(x). 



(19) 



Suppose first that x and x' belong to the same region: 82,83, or 5*4. Then (19) 
yields 



6(x') + m(x') -P> 6(x) + m(x) - 
a(x') + m(x') — a> a(x) + m(x) — a, 

m(x')>m(x), (20) 

hence, by (15), /(x) is strictly increasing on each of these regions. 
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If x,x' e Si, then by (15), (19), (9), and (c) of Proposition 4, 



/(x') - /(x) > a(x)(l - u,{^')) + b{^)u,{^') 
-a(x)(l-Mi(x)) -6(x)Mi(x) 

= (6(x) - a(x))(x.,(x') - x.,(x)) > 0. (21) 

This implies that /(x') = /(x) is possible only if 6(x') = 6(x) and 6(x) = 
a(x), i.e., only if 6(x') = a(x). The last equality is impossible, since /p(x) 
is separably increasing by assumption. Therefore, /(x') > /(x), and /(x) is 
strictly increasing on 5*1. 

Let now x and x' belong to different regions Si and Sj. Consider the points 
that correspond to x and x' in the 3-dimcnsional space with coordinate 
axes a(-), 6(-), and u{-) and connect these two points, (a(x), 6(x), m(x)) and 
(a(x'), 6(x'), m(x')), by a hne segment. The projection of the hne segment and 
the borders of the regions Si,S2,Ss, and S4 to the plane u — are illustrated 




a 



Fig. 1. An example of line segment [(a(x), 6(x), ■u(x)), (a(x'), 6(x'), ■u(x'))] in the 
space with coordinate axes a(-), 6(-), and u(-) projected to the plane n = 0. 

Suppose that {ai, b^, u^), . . . , (a^, bp, Up), p < 3, are the points where the line 
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segment between (a(x), 6(x), ii(x)) and (a(x'), 6(x'), li(x')) crosses the borders 
of the regions. Then 

a(x) < ai < • • • < Op < a(x'), (22) 

&(x)<6i<---<6p<6(x'), (23) 

ii(x) < < • • • < Up < li(x') (24) 



with strict inequahties in (22) or in (23) (or in the both). 

Consider /(x) represented by (15) as a function f{a,b,u) of a(x),6(x), and 
m(x). Then, using the fact that f{a,b,u) is nondecreasing in a and b on each 
region, strictly increasing in u on 82,83, and 5'4, and strictly increasing in 
u on S'l unless a(x) = 6(x') (which is not the case, since /p(x) is separably 
increasing), we obtain 



/(x) = /(a(x), 6(x), -u(x)) < /(ai, 6^, -uj < • • • < /(a^, 6^, Up) 
</(a(x'),6(x'),x.(x')) = /(x'). 



(25) 



This completes the proof that /(x) is strictly increasing. 

It remains to prove that if /p(x) is not separably increasing, then it cannot 
be strictly monotonically extended to M^. Indeed, if there are x, x' g H*^ 
such that x' > X and 6(x') < a(x), then strict monotonicity of /(x) requires 
/(x') < 6(x') and /(x) > a(x) to hold, whence /(x) > /(x'), and strict 
monotonicity is violated. Theorem 5 is proved. 



Proof of Corollary 10. Suppose that a strict partial order > on X has a 
utility representation. Let fp be a utility representation of >p, where >p is the 
restriction of > to a Pareto set P G X. Then, since the > relation is transitive, 
the set A is empty. It remains to prove that fp is separably increasing if and 
only if it is upper-bounded on lower sets and lower-bounded on upper sets. 
If fp is separably increasing, then these boundedness conditions are satisfied 
by Proposition 4. Suppose now that fp is upper-bounded on lower sets and 
lower-bounded on upper sets and assume that fp is not separably increasing. 
Then there exist x, x' e X such that x' > x and 6(x') < a(x). This is possible 
only if (a) 6(x') = -|-oo or (b) a(x) = —00 or (c) there are y,z e P such 
that y < X and z > x' . However, in (a), a(x) = -|-oo and x G X, hence fp 
is not upper-bounded on a lower set; in (b), &(x') = —00 and x' G X, hence 
fp is not lower-bounded on an upper set; in (c), by transitivity, z > y, which 
contradicts the definition of Pareto set. Therefore, fp is separably increasing, 
and the corollary is proved. 
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Proof of Theorem 14. If fp is not separably increasing, then it is not mono- 
tonically extendible to X. Indeed, if the implication x' > x ^ b(x.') > a(x) is 
violated for some x, x' e X, then the argument is the same as for Theorem 5. 
Otherwise, if this implication is violated for x e X \ X, then x' > x implies 
X — — oo, and since 6(x') < a(x) — — oo, x' e X holds, hence /(x') cannot 
be evaluated without violation of (17); the case of x' e X \ X is considered 
similarly. 

The argument in the proof of Theorem 5 works here with no change to demon- 
strate that if > has a utility representation and fp is separably increasing, then 
every / defined by (11) satisfies condition (17) of utility representability. It 
remains to show that / satisfies (18). Let x, y G X and x ?ii y. Then for every 
zeX, [x>-z-^y>-z and z ;^ x z ;^ y] (see, e.g., Fishburn, 1970). 
Consequently, a(x) = a(y) and 6(x) = b{y). Since u represents >, m(x) = ^(y) 
holds. Therefore, /(x) = /(Y)- This completes the proof. 



The author thanks Elena Yanovskaya, Elena Shamis, Audrey Vladimirov, and 
Fuad Aleskerov for helpful discussions. 
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